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Abstract 

In this paper, another proof of Pell identities is presented by using 
the determinant of tridiagonal matrices. It is calculated via the Laplace 
expansion. 
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1 Introduction 

Pell numbers are defined as 



with the initial conditions Pa = 0,Pi = 1 for n > 2. 

In PQ, a complex factorization formula for (n + l)th Pell number is obtained 
to provided the tridiagonal matrix 



Pn — 2P n _i + P n -2 
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as in the following: 
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In [2], an identity of Fibonacci numbers is proved via the determinant of 
the tridiagonal matrix. In [3], the authors showed the connection between 
Fibonacci numbers and Chebyshev polynomials and obtained a complex fac- 
torization for Fibonacci numbers by using a sequence of the tridiagonal matri- 
ces. Then with a small difference in the tridiagonal matrix, it is showed that 
how Lucas numbers and Chebyshev polynomials are connected to each other. 
Two complex factorization are obtained by using the n x n tridiagonal and 
anti-tridiagonal matrix for n is even in [3] . 

In this paper, we give another proof of Pell identities 

Pin = Pn{Pn+l + Pn-l) (2) 
P n = PkPn-k+1 + Pk-lPn-k (3) 

where k is a positive integer. For 1 < k < n 

Pn = P\Pn + PqPu-i 

Pn = P2P71-I + P\Pn— 2 
Pn = P^Pn-l + PlPn-Z 
Pn = P4P11-3 + Pd.Pn-4 

(4) 

Pn = PnPl + Pn-lPo- 



2 Main Result 

Let ibeannxn matrix, A([ii, 12, ■ ■ ■ ,ik\i \jii32i ■ • ■ >ife]) be the k x k submatrix 
of A and M([i±, ... , ik], ■ ■ ■ ,jk\) be the (n — k) x (n — k) minor of the 

matrix A. The cofactor of A is defined by 

A([ii,i 2 , . . .,i k ], \ji,h, ■ ■ -Jk}) = (-l) m M([i 1 ,i 2 , . . .,i k ], [ji,h, ■ ■ ■ ,3k]) 

where 1 < i 1: i 2l • ■ ■ , ik < n and m = X)r=i(v +3r)- 
The determinant of the matrix A is 

det(A) = det(A([ii,i2,...,ik],[ji,h,---,3k])) 

l<ii jia,-" <7i 

x det(i([ii,i 2 , ■■-,ik], \ji,h, ■ ■ ■Jk}))- 
If A(i,j) — dij, then A(i,j) = (— l) t+3 M (i, j) = Aij and the determinant is 

n 

det(A) = ^2 aij Aij. 

i=l 

This is the famous Laplace expansion formula [2]. We will use this formula to 
proof of Pell identities in Q . 
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The cofactors of the first row of the matrix N(n) are 
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By using the Laplace expansion formula the determinant of the matrix N(n— 1) 
is 

det(^(n-l))=2P„_ 1 +P„_ 2 . (5) 

From Q, the initial value P = 0, Pi = 1, P 2 = 2 and the fact P 2 = 2Pi are 
used in ([5]), then we have 



Pn — 2PiP„_i 

= P 2 P„-i4 



VPlPn-2 
P\Pn-2- 



(0) 



If the first two rows of the matrix N(n — 1) are chosen, there are only three 
2x2 submatrices of the matrix N(n — 1) whose determinants are nonzero, i.e. 
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and their cofactors are 
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By using the Laplace expansion the determinant of the matrix N(n — 1) is 



det(7V(n - i)) 



-iP 3 P n -2 - 


- «P 2 P„-3 
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ee 0(mod4) 
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ee 3(mod4) 



(7) 
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From ([T]) and ([7]), we obtain 

Pn = PaPn-2 + PzPn—S- 



(8) 



If the first three rows of the matrix N(n — 1) are chosen, there are only four 
3x3 submatrices of the matrix N(n — 1) whose determinants are nonzero: 



A([l,2, 3], [1,2, 3]) 

A([l,2,3],[l,2,4]) 

A([l,2,3], [1,3,4]) 

A([l,2,3],[2,3,4]) 
and their cofactors are 

i([l,2,3],[l,2,3]) = 
I([l,2,3], [1,2,4]) = 
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A([l,2,3], [1,3,4]) = 

i([l,2,3],[2,3,4]) = 

By using the Laplace expansion the determinant of the matrix N(n — 1) is 
evaluated as follows: 



det(JV(n - 1)) 



-iP 4 P„_ 3 - iP 3 P„-4 , n ee 0(mod4) 

P 4 P„- 3 + P 3 P«-4 , n ee l(mod4) 

iP 4 P„_ 3 + iP 3 P«-4 , n ee 2(mod4) 

-P 4 P„- 3 - P 3 P«-4 , n = 3(mod4) 



From (jTJ) and©, we have 

Pn = PiPn-3 + P^Pn-A- 

The remainig identities in ((4]) can be shown similarly. 



(9) 



(10) 



4 



Now, we give another proof of following Pell identity: 

Pin =P„(P„+l+P„-l). (11) 

If we choose the first (?i — 1) rows of the matrix N(2n — 1), there are only n the 
(n — 1) X (n — 1) submatrices of the matrix N(2n — 1) whose determinants are 
nonzero but only the cofactors of two of them are nonzero, i.e. 



4([l,2,...,n-l],[l,2,...,n-2,n-l]) 
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A([l ) 2,...,n-l],[l,2,...,n-2,n]) 



and their cofactors are 



i4([l,2,...,n-l],[l,2,...,n-2,n-l]) = 



^([l,2,...,n-l],[l,2,...,n-2,n]) 



From Laplace expansion the determinant of the matrix N(2n — 1) is 

det(AT(2n-l)) = ( ' '= ^ >% m ° d *\ . (12) 

V V " \ iP„(P n+ i + P n -i) ,ri ee l,3(mod4) v ' 

From (jTJ) and jT5J we have 

Pin = Pn(Pn+l + Pn-l)' 

Thus the proof is completed. 
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